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IN THE CLAIMS; 

Please amend the claims to read as follows: 

1. (Currently amended) A method of monitoring continual queries over moving objects, said 
method comprising: 

retrieving, from a memory of a computer, a query region representing a continual 
query over which movements of moving objects are to be monitored, said query region being 
represented in a digital format; and 

strictly covering constructing , using a processor of said computer, a covering for said 
query region b y, said covering comprising at least one shingle, so that said query region is 
completely covered by said at least one shingle and no section of any said at least one shingle 
falls outside said query region. 

2. (Currently amended) The method of claim 1, wherein, when said at least one shingle 
strictly covering a said querv region comprises a plurality of shingles, the shingles in said 
plurality are allowed to overlap. 

3. (Currently amended) The method of claim 1, further comprising: 

establishing, using said processor, an object identification listing for each object being 
monitored, said object identification listing providing an indication of which shingles cover 
an object and which query region includes these shingles : and 

updating said object identification listing as said object moves . 



4. (Original) The method of claim 1, wherein said shingles are all one predetermined shape. 
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5. (Original) The method of claim 1, wherein the query regions comprise predetermined 
geographical areas on the earth's surface and said shingles comprise at least one of: 

two-dimensional shapes; and 
three-dimensional shapes. 

6. (Previously presented) The method of claim 1, further comprising: 

for a query region, determining, using said processor, an optimal shingle size for said 
query region. 

7. (Previously presented) The method of claim 6, wherein said strictly covering said query 

region conipriscs: 

forming, using said processor, a first strip rectangle based on said optimal shingle 
size, said first strip rectangle aligned along an edge of said query region in a first dimension. 

8. (Previously presented) The method of claim 7, wherein said first strip rectangle faUs to 
strictly cover said query region, said method further comprising: 

relative to a second dimension, using said processor to form a second strip rectangle 
based on said optimal shingle size. 

9. (Original) The method of claim 8, wherein said optimal shingle size allows said second 
strip rectangle to strictly cover said query region. 
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10. (Previously presented) The method of claim 9, wherein said first strip rectangle and said 
second strip rectangle overlay in order to achieve a strict covering of said query region. 

11. (Previously presented) The method of claim 8, wherein if said optimal shingle size does 
not permit said second strip to strictly cover said query region, said method further 

comprising: 

in said second dimension, using said processor for repeatedly forming a strip 
rectangle based on said optimal shingle size until said query region is completely covered by 
strip rectangles, wherein a final strip rectangle is allowed to overlap a previous strip rectangle 
to achieve said strict covering. 

12. (Previously presented) The method of claim 7, further comprising: 

forming shingles, using said processor, in said first strip rectangle, each said shingle 
based on said optimal shingle size, so as to strictly cover said first strip rectangle. 

13. (Previously presented) The method of claim 12, wherein a strict covering of said first 
strip rectangle is achieved by allowing a last shingle in said first strip rectangle to overlap a 
previously-placed shingle. 

14. (Previously presented) The method of claim 8, further comprising: 

for each strip rectangle formed, using said processor for forming shingles in said strip 
rectangle in a manner that strictly covers said strip rectangle. 
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15. (Previously presented) The method of claim 3, further comprising: 

identifying, using said processor, which shingles cover each object of interest; and 
maintaining, in a memory of said computer, a query index of objects that are located 
in each query region, as based on vs^hich shingles cover the objects of interest. 

16. (Original) The method of claim 15, wherein certain query evaluations are skipped by 
filtering out a subset of said objects of interest that have not moved from a shingle previously 
covering the object. 

17. (Currently amended) A system of monitoring continual queries over moving objects, 
said system comprising: 

a module executed on a conipuler thai constructs a cover that strictly covers each 
query with at least one covering shingle, each said query being a region represented in a 
digital format over which said objects are to be continually monitored, wherein the strictly 
covering function comprises completely covering a query by at least one said covering 
shingle, wherein none of said shingles strictly covering said query extends outside said query, 
and each said shingle strictly covering said query is permitted to overlap another shingle 
strictly covering said query. 

18. (Previously presented) The system of claim 17, further comprising: 

a calculator, executed on said computer, that skips certain query evaluations by 
filtering out a subset of said moving objects using said strictly covering shingles. 
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19. (Original) The system of claim 18, wherein said calculator further constructs a query 
index based on said covering shingles and said filtering out a subset of moving objects is 
based on said query index. 

20. (Original) The system of claim 18, wherein said filtering out a subset of said moving 
objects is based on determining a relative movement since the last position with respect to 
shingle boundaries. 

21. (Previously presented) The system of claim 19, wherein said filtering out a subset of 
moving objects is based on building of a query index, said calculator further: 

predefining a set of shingles; 

strictly covering a range query with one or more said shingles; and 
maintaining the ID of said range query with said covering shingles. 

22. (Original) The system of claim 18, wherein said filtering out a subset of said moving 
objects, further comprises: 

computing the covering shingles of an old object location; 
computing the covering shingles of a new object location; 

deleting an object ID instance from object lists associated with the queries that are 
covered by the covering shingles of the old location but not of the new location; and 

inserting an object ID instance into object lists associated with the queries that are 
covered by the covering shingles of the new location but not of the new location. 
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23. (Original) The system of claim 18, wherein the filtering out of a subset of moving objects 
further comprises: 

computing the covering shingles of an old object location; 
computing the covering shingles of a new object location; and 
taking no action for queries that are covered by the covering shingles of both the new 
and the old locations. 

24. (Currently amended) A service based on a computerized monitoring of continual queries 
over moving objects, said service comprising at least one of: 

providing a monitoring of moving objects against continual queries, using a computer, 
each said query being a region represented in a digital format and representing a region over 
which said nidving objccls arc lo he conlinually nionilored, using a method comprising 
constructing a cover strictlv covering of each said query region by at least one shingle, 
wherein said strictly covering function comprises completely covering a query region by said 
at least one shingle and no section of any said at least one shingle falls outside said query 
region; 

providing a result of said monitoring using said method; and 
using a result of said monitoring using said method. 

25. (Currently amended) A signal-bearing storage medium tangibly embodying a program 
of machine-readable instructions executable by a digital processing apparatus to perform a 
method of monitoring continual queries over moving objects, said method comprising: 
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constructing a cover strictly covering each of a query region by at least one shingle, 
each said query region comprising a region over which said moving objects are being 
continually monitored, wherein said strictly covering function comprises completely covering 
said query region by at least one shingle and no section of any said at least one shingle falls 
outside said query region. 



